#include<bits/stdc++.h>
using namespace std;

int main(){
	int t;
	cin>>t;
	while(t--){
        int i,n;
        cin>>n;
        int a[n];

        for(i=0;i<n;i++){
            cin>>a[i];
        }

        int max_end_here = 0;
        int max_so_far = INT_MIN;
        int startix=0, endix=0, s=0;

        for(i=0;i<n;i++){
                max_end_here = max_end_here + a[i];

                if(max_so_far < max_end_here){
                    max_so_far = max_end_here;
                    startix = s;
                    endix = i;
                }

                if(max_end_here<0){
                    max_end_here = 0;
                    s = s+1;
                }
        }

        cout<<max_so_far<<"\n";
	}
	return 0;
}
